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Illustrations 

1.  Correlations  With  the  CMF.  BPOF,  and  POF.  The  filter  template  Is  made  2 

from  the  segmented  tank. 

2.  Correlation  With  the  Multiple  Object  Scene.  The  template  Is  made  from  5 

the  APC  In  a  zero  array. 

3.  Slgnal-to-Nolse  vs  Slgnal-to-Clutter  for  the  Single  and  Multiple  Object  6 

Scenes. 

4.  Slgneil-to-Nolse  vs  Signal- to-Clutter  for  the  Single  and  Multiple  Objects  7 

With  Single  Pixel  Block. 

5.  Effect  of  the  Single  Element  Block  on  the  Correlations  of  Figure  1 .  7 

6.  Slgnal-to-Nolse  vs  Number  of  Blocked  Pixels.  The  blocked  are  centered  on  8 

the  DC  frequency. 
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Clutter  Effects  on  Optical  Correlators 


1.  INTRODUCTION 


Since  the  development  of  the  Vander  Lugt  optical  correlator  ^  the  concept  of  coherent 
optical  processing  for  pattern  recognition  has  been  intensely  explored.  The  proposal  of  the 
POF^  and  BPOF®  has  sparked  Interest  in  using  these  filters  in  optical  processing  because  of 
their  high  Homer  efficiency  and  Increased  SNR.‘‘  The  BPOF  has  been  particularly  Interesting 
because  It  can  be  implemented  on  current  state-of-the-art  spatial  light  modulators  with 
comparatively  little  loss  In  SNR.®  This  knowledge  has  led  many  researchers  to  investigate 


(Received  for  Publication  17  April  1990) 

^  Vander  Lugt,  A.  (1964)  Signal  detection  by  complex  spatial  filtering,  IEEE  Trans.  Inf. 
Theory,  IT- 10;  139. 

2  Homer,  J.L.  and  Glanlno,  P.D.  (1984)  Phase-only  matched  filtering.  AppL  Opt,  23:812. 

®  Homer,  J.L.  and  Leger,  J.R.  (1985)  Pattern  recognition  with  binary  phase-only  filters. 
AppL  Opt,  24:609. 

*  Homer.  J.L.  and  Bartelt,  H.O.  (1985)  Two-bit  correlation.  AppL  Opt,  24:2889. 

®  Psaltls,  Dominic,  Paek,  Eung  G.,  and  Venkatesh,  Santosh,  S.  (1984)  Optical  image 
correlation  with  a  binary  spatial  light  modulator.  Opt  Enp.,  23:698. 


methods  of  optimizing  BPOF  performance  relative  to  some  figure  of  merit  such  as 
We  have  noticed  that  the  majority  of  Imagery  used  to  benchmark  most  laboratory 
demonstrations  and  computer  simulations  of  optical  correlation  systems  is  binary  in  nature. 
This  imagery  is  sufficient  in  exploring  the  basic  parameters  of  a  given  system,  but  does  not 
test  the  system's  ability  to  identify  a  given  pattern  in  cluttered  or  noisy  background 
environments.  Results  of  recent  computer  simulations  using  2-D  grey  scale  images  have  led  us 
to  investigate  the  performance  of  the  CMF,  POF,  and  BPOF  where  the  background  noise  level  of 
an  Input  scene  varies.  Figure  1  shows  an  example  of  the  results  that  prompted  this  study.  The 
correlations  in  Figure  1  were  made  from  filters  derived  firom  the  segmented  tank  placed  in  a 
128  X  128  zero  filled  array.  Note  that  the  correlation  peak  from  the  CMF  is  burled  in  the  noise 
where  the  POF  and  BPOF  peak  are  clearly  evident. 

A  new  definition  for  the  SCR  of  the  input  scene  amd  SNR  of  the  correlation  plane  is  used  to 
take  advantage  of  the  statistical  nature  of  the  noise  and  assess  the  results.  We  prop>ose  this 
simple  metric  in  the  hope  that  other  filter  researchers  can  use  it  compared  to  results  with 
some  common  objectivity. 


Figure  1.  Correlations  With  the  CMF.  BPOF.  and  POF.  The  filter 
template  is  made  from  the  segmented  tank. 


®  Bartelt,  H.  and  Homer,  J.  (1985)  Improving  binary  correlation  filters  using  iterative  ^ 

techniques,  AppL  Opt.  24:2894. 

^  Kallman,  R.  (1986)  Optimal  low  noise  phase-only  and  binary  phase-only  correlation 

filters,  Appl  Opt,  25:4216.  t 

®  Fam,  M.W.  and  Goodman,  J.W.  (1988)  Optimal  binary  phase-only  matched  filters,  AppL 
Opt.  27:4431. 

^  Flarmery,  David  L..  Loomis,  John  S..  and  Mllkovlch.  Mary  E.  (1988)  Design  elements  of 
binary  phase-only  correlation  filters.  AppL  Opt,  27:4231. 
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2.  FILTER  MODELS 


The  classical  raatchecl  filter  for  a  signal  h(x)  Is  defined  as  H(v).  In  polar  form  we  can 
represent  It  as 


H(v)  =  |H(u)|  exp^ 


(1) 


The  phase-only  filter  Is  derived  from  the  CMF  by  dividing  by  the  amplitude,  effectively  setting 
the  amplitude  everywhere  equal  to  1 .  This  results  In 


H^(u)  exp^ 


(2) 


We  simplify  further  to  create  the  BPOF  by  binarizing  the  continuous  phase-only  function 
to  yield 


If 

If 


(p^O. 

0<O. 


(3) 


We  do  not  attempt  any  optimization  techniques  on  the  BPOF  for  this  study. 

The  slgnal-to-clutter  ratio  (SCR)  at  the  Input  and  slgnal-to-nolse  ratio  of  the  correlation 
are  given  by  a  new  metric  based  on  the  standard  deviation  of  the  undeslred  Information  In 
each  plane.  The  SCR  of  the  Input  scene  Is  given  by 


SCR  = 


Object 

^  ave 
O  , 

clutter 


(4) 


which  Is  the  average  of  the  object  pixels  divided  by  the  standard  deviation  of  the  clutter 
(background  pixels).  Similarly,  the  SNR  in  the  correlation  plane  Is  given  by 


SNR  = 


P  -  Noise 

c _ ave 

noise 


(5) 
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Here,  represents  the  correlation  peak,  Noise^^^  Is  the  average  noise  in  the  correlation  plane, 
and  ^rioise  standard  deviation  of  the  noise  In  the  correlation  pleine.  Note,  we  subtract  off 

the  average  noise,  Noise^^  in  the  numerator  to  be  consistent  with  in  the  denominator, 

where  the  average  value  has  also  been  subtracted  out  and  is  given  by 


^  (iVoise^  -  Noise 

n=  1 _ _ _ ^  _ 


noise 


2^2 


V 


N 


(6) 


3.  SIMULATION 


The  Input  scenes  used  In  this  study  are  128  x  128  and  256  x  256  Imagery  of  tanks,  trucks, 
and  armored  persoimel  carriers  In  a  desert  environment  with  a  256-level  greyscale.  The 
correlations  and  subsequent  processing  of  the  SCR  and  SNR  are  Implemented  on  a  VAX  8650 
using  the  Interactive  Data  Language.^® 

The  filters  are  made  firom  segmented  scene  objects  placed  in  a  128  x  128  or  256  x  256  zero- 
filled  array.  The  background  noise  level  of  the  input  scene  Is  varied  by  multiplying  the 
background  pixels  by  a  constant.  K,  ranging  from  0.1  to  1.5  in  0.1  Increments.  The  object 
pixels  are  not  changed.  This  can  be  represented  as 


Input  =  O  +  KN^ 


(7) 


Here,  0  Is  the  object  and  N^  Is  the  background  noise  clutter.  The  SCR  and  SNR  for  the  CMF, 
POF,  and  BPOF  are  calculated  and  plotted  for  the  range  of  K  values  presented  In  amplitude.  In 
addition  to  this  simulation,  we  study  the  effect  on  SNR  vs  SCR  of  different  sized  DC  blocks 
placed  in  the  filter  plane. 


IDL,  Interactive  Data  Language,  Research  Systems,  Inc.,  2021  Albion  Street,  Denver. 
Colorado  90207. 
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4.  RESULTS 


4. 1  Initial  Simulations 

The  input  scene  In  Figure  1  Is  a  128  x  128  array  with  a  single  tank  which  Is  the  object. 
Simulations  with  two  other  128  x  128  array  scenes  yielded  similar  results  which  will  not  be 
discussed  for  brevity.  A  256  x  256  array  scene  containing  multiple  objects  was  also  used  In 
this  simulation. 

We  chose  to  test  a  multiple  object  scene  to  study  the  effect  of  noise  signals  that  are  not 
unlike  that  of  the  target  object.  The  multiple  object  scene.  CMF,  POF,  and  BPOF  correlations 
using  the  armored  personnel  carrier  (APC)  as  the  object  are  shown  In  Figure  2. 


Figure  2.  Correlation  with  the  Multiple  Object  Scene.  The  template 
Is  made  from  the  APC  In  a  zero  array. 


The  multiplicative  background  factor,  K  Is  1.0  (orlgmal  scene)  for  the  correlations  shown 
In  Figure  2.  ilie  calculated  output  signal- to-nolse  vs  input  slgnal-to-clutter  ratio  for  the  single 
and  multiple  object  scene  for  the  entire  range  of  K  values  Is  shown  in  Figure  3. 
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Figure  3.  Slgnal-to-Nolse  vs  Slgnal-to-Clutter  for  the  Single  and 
Multiple  Object  Scenes. 


The  POF  and  BPOF  always  perform  better  than  the  CMF,  as  we  expected.  However,  a 
surprising  result  was  the  BPOF  outperfonnlng  the  POF  for  higher  values  of  Input  clutter.  In 
fact,  the  correlations  shown  in  Figures  1  and  2  are  made  from  the  original  untouched  scenes 
where  the  SCR  Is  3.3  for  Figure  1  and  3.1  for  Figure  2.  Although  the  i>eak  value  of  the 
correlation  Is  always  greater  for  the  POF,  the  BPOF  correlations  are  less  noisy  yielding  the 
results  shown  In  Figure  3. 


4.2  DC  Block 


The  effect  of  varying  sized  blocks  m  the  filter  plane  on  the  SNR  vs  SCR  was  studied.  These 
blocks  were  a  sln^e  pixel  (DC  component),  a  3  x  3,  and  5x5  block  of  pixels  centered  on  the  DC 
component  frequency.  The  effect  of  the  smgle  pixel  block  on  the  single  and  multiple  object 
coTelatlons  Is  shown  m  Figure  4. 
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SINGLE  OBJECT 


MULTIPLE  OBJECT 


Figure  4.  Slgnal-to-Nolse  vs  Slgnal-to-Clutter  for  the  Single 
and  Multiple  Objects  with  Single  Pixel  Block. 


The  effect  of  the  single  pixel  block  on  the  correlations  of  Figure  1  Is  shown  In  Figure  5. 
Note  the  presence  of  a  peak  in  all  three  correlations. 


INPUT 


Figure  5.  Effect  of  Single  Element  Block  on  the 
Correlations  of  Figure  1. 


This  block  has  the  general  effect  of  Increasing  the  SNR  for  the  POF  while  lowering  that  f 
the  BPOF.  The  POF  now  dominates  the  BPOF  for  all  levels  of  SCR  while  the  CMF  remains 


virtually  unchanged.  A  plot  of  the  SNR  vs  Number  of  Blocked  Pixels  using  the  single  object 
scene  with  a  background  multiplicative  factor  of  1.0  (original  scene)  Is  shown  in  Figure  6. 


Figure  6.  Slgnal-to-Nolse  vs  Number  of  Blocked  Pixels.  The 
blocked  are  centered  on  the  DC  frequency. 


The  effect  of  the  larger  blocks  Is  to  slightly  increase  the  SNR  fo'  die  POF  and  BPOF  and  reduce 
SNR  for  the  CMF. 


5.  CONCLUSIONS 


We  have  Investigated  the  effects  of  varying  background  clutter  of  the  performance  of  the 
CMF,  POF,  and  BPOF.  We  propose  a  new  metric  for  SCR  that  Is  based  on  the  standard 
deviation  of  the  clutter.  We  implement  a  similar  criterion  for  determining  the  SNR  In  the 
correlation  plane.  These  metrics  are  justllled  since  the  type  of  noise  present  In  the  Input  scene 
Is  not  gausslem  In  nature  and  the  constraints  of  wlde-sense  stationarlty  do  not  apply.  We  have 
found  the  POF  and  BPOF  always  outperform  the  CMF  as  expected,  but  the  BPOF  yields  higher 
SNR  for  Inputs  with  lower  SCR  (higher  clutter).  By  introducing  a  block  In  the  filter  plane,  we 
cause  the  POF  to  have  higher  SNR  for  all  levels  of  SCR  with  the  size  of  the  block  not  being  very 
important. 
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